#include<stdio.h>
#include<string.h>
int main()
{
	int a=0,b=0;
	int k;scanf("%d",&k);
	while(k--)
	{
		scanf("%d %d",&a,&b);
		int m=a;
		while(a%m!=0||b%m!=0)
		{
			m--;
		}
		getche(m);
		printf("%d\n",m);
}
}
